\relax 
\catcode`"\active
\select@language{english}
\@writefile{toc}{\select@language{english}}
\@writefile{lof}{\select@language{english}}
\@writefile{lot}{\select@language{english}}
\select@language{brazil}
\@writefile{toc}{\select@language{brazil}}
\@writefile{lof}{\select@language{brazil}}
\@writefile{lot}{\select@language{brazil}}
\select@language{brazil}
\@writefile{toc}{\select@language{brazil}}
\@writefile{lof}{\select@language{brazil}}
\@writefile{lot}{\select@language{brazil}}
\select@language{brazil}
\@writefile{toc}{\select@language{brazil}}
\@writefile{lof}{\select@language{brazil}}
\@writefile{lot}{\select@language{brazil}}
\@writefile{toc}{\contentsline {chapter}{Lista de Figuras}{vi}}
\@writefile{toc}{\contentsline {chapter}{Lista de Tabelas}{vii}}
\@writefile{toc}{\contentsline {chapter}{S\IeC {\'\i }mbolos e abrevia\c c\~oes}{xi}}
\citation{BOSER92a}
\citation{VAPNIK9501}
\citation{VAPNIK9501}
\citation{VAPNIK9801}
\citation{CRISTIANINI0001}
\citation{CAMPBELL0201}
\@writefile{toc}{\contentsline {chapter}{\numberline {1}Introdu\c c\~ao}{3}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\@writefile{toc}{\contentsline {section}{\numberline {1.1}Vis\~ao geral}{3}}
\citation{BOSER92a}
\citation{Drucker99}
\citation{Barzilay99}
\citation{KIM0201}
\citation{Brown00}
\citation{VALENTINI0201}
\citation{Joachims98}
\citation{DISTANTE0301}
\citation{KOTROPOULOS0301}
\citation{SHAONING0301}
\citation{WANG0201}
\citation{JEFFREY0201}
\citation{VAPNIK9801}
\citation{LOO0201}
\@writefile{toc}{\contentsline {section}{\numberline {1.2}Motiva\c c\~oes}{4}}
\@writefile{toc}{\contentsline {section}{\numberline {1.3}Contribui\c c\~oes}{5}}
\@writefile{toc}{\contentsline {section}{\numberline {1.4}Descri\c c\~ao dos cap\IeC {\'\i }tulos}{6}}
\citation{VAPNIK9801}
\citation{VLADIMIR9801}
\@writefile{toc}{\contentsline {chapter}{\numberline {2}Aprendizagem estat\IeC {\'\i }stica}{9}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\newlabel{SEC-APREND-ESTAT-PT}{{2}{9}}
\@writefile{toc}{\contentsline {section}{\numberline {2.1}Introdu\c c\~ao}{9}}
\@writefile{toc}{\contentsline {section}{\numberline {2.2}Aprendizagem de m\'aquina}{9}}
\citation{VAPNIK9801}
\@writefile{lof}{\contentsline {figure}{\numberline {2.1}{\ignorespaces Diagrama de uma m\'aquina de aprendizagem.\relax }}{10}}
\providecommand*\caption@xref[2]{\@setref\relax\@undefined{#1}}
\newlabel{FIG-LEARN-MACHINE-PT}{{2.1}{10}}
\citation{VAPNIK9801}
\citation{VLADIMIR9801}
\citation{VLADIMIR9801}
\@writefile{toc}{\contentsline {section}{\numberline {2.3}Processo de aprendizagem}{11}}
\@writefile{toc}{\contentsline {section}{\numberline {2.4}Funcional risco}{11}}
\newlabel{SUBSEC-FUNC-RISK-PT}{{2.4}{11}}
\citation{VLADIMIR9801}
\citation{WING9101}
\newlabel{EQ-CAPLG-QUAD-LOSS-PT}{{2.2}{12}}
\newlabel{EQ-CAPLG-INDICATOR-PT}{{2.4}{12}}
\newlabel{EQ-CAPLG-RISK-FUNCT-PT}{{2.5}{12}}
\citation{VAPNIK9801}
\citation{HAYKIN9901}
\@writefile{toc}{\contentsline {section}{\numberline {2.5}Princ\IeC {\'\i }pio de minimiza\c c\~ao do risco emp\IeC {\'\i }rico}{13}}
\citation{VAPNIK8201}
\citation{VAPNIK9801}
\newlabel{EQ-CAP2-CONV-PT}{{2.8}{14}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.2}{\ignorespaces Converg\^encia esperada para ao risco emp\IeC {\'\i }rico quando o n\'umero de vetores (p) se torna grande (eixo horizontal). \relax }}{15}}
\newlabel{FIG-LEARN-ERM-CONSISTENCY-PT}{{2.2}{15}}
\@writefile{toc}{\contentsline {section}{\numberline {2.6}Dimens\~ao VC}{15}}
\citation{HAYKIN9901}
\citation{Burges98}
\citation{VAPNIK9801}
\@writefile{lof}{\contentsline {figure}{\numberline {2.3}{\ignorespaces Dimens\~ao VC para uma fun\c c\~ao indicadora linear em um espa\c co bi-dimensional}}{16}}
\newlabel{FIG-VCDIMENSION-PT}{{2.3}{16}}
\citation{VAPNIK9801}
\citation{Burges98}
\citation{VAPNIK9801}
\@writefile{toc}{\contentsline {section}{\numberline {2.7}Princ\IeC {\'\i }pio de minimiza\c c\~ao do risco estrutural}{17}}
\newlabel{EQ-RISK-BOUND-PT}{{2.10}{17}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.4}{\ignorespaces Estruturas aninhadas para modelos com diferentes graus de complexidade.\relax }}{18}}
\newlabel{FIG-LEARN-SRM-PT}{{2.4}{18}}
\@writefile{toc}{\contentsline {section}{\numberline {2.8}Conclus\~ao}{19}}
\citation{VAPNIK9501}
\@writefile{toc}{\contentsline {chapter}{\numberline {3}Support Vector Machines para classifica\c c\~ao}{21}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\newlabel{SEC-SVM-CLASSIF-PT}{{3}{21}}
\@writefile{toc}{\contentsline {section}{\numberline {3.1}Introdu\c c\~ao}{21}}
\citation{VAPNIK9501}
\citation{VAPNIK9501}
\citation{COVER6501}
\@writefile{toc}{\contentsline {section}{\numberline {3.2}SVMs com margens r\IeC {\'\i }gidas}{22}}
\newlabel{EQ-LIN-SEP-PT}{{3.1}{22}}
\citation{VAPNIK9801}
\citation{HAYKIN9901}
\citation{BAZARAA7901}
\@writefile{lof}{\contentsline {figure}{\numberline {3.1}{\ignorespaces SVMs e a margem \'otima}}{23}}
\newlabel{FIG-MAX-MARGIN-PT}{{3.1}{23}}
\newlabel{EQ-HIPER-NON-LIN-PT}{{3.2}{23}}
\newlabel{EQ-CAP3-PRIMAL-PT}{{3.3}{23}}
\citation{VAPNIK9801}
\citation{HAYKIN9901}
\citation{VAPNIK9501}
\newlabel{EQ-FORMA-LAGRAN-DUAL-PT}{{3.5}{24}}
\newlabel{EQ-DERIV-PART-W-PT}{{3.6}{24}}
\newlabel{EQ-DERIV-PART-B-PT}{{3.7}{24}}
\newlabel{EQ-FORMA-DUAL-PT}{{3.8}{24}}
\newlabel{EQ-CAP3-DUAL-PT}{{3.9}{24}}
\citation{VAPNIK9801}
\citation{HAYKIN9901}
\@writefile{toc}{\contentsline {section}{\numberline {3.3}SVMs com margens flex\IeC {\'\i }veis}{25}}
\newlabel{EQ-LIN-SEP-FOLGA-PT}{{3.10}{25}}
\citation{VAPNIK9801}
\citation{HAYKIN9901}
\newlabel{EQ-PRIMAL-SLACK-PT}{{3.12}{26}}
\newlabel{EQ-FORMA-LAGRAN-DUAL-FOLGA-PT}{{3.14}{26}}
\newlabel{EQ-DERIV-PART-W-FOLGA-PT}{{3.15}{26}}
\newlabel{EQ-DERIV-PART-B-FOLGA-PT}{{3.16}{26}}
\newlabel{EQ-DERIV-PART-E-FOLGA-PT}{{3.17}{26}}
\newlabel{EQ-FORMA-DUAL-FOLGA-PT}{{3.18}{26}}
\@writefile{lof}{\contentsline {figure}{\numberline {3.2}{\ignorespaces SVMs e o mapeamento impl\IeC {\'\i }cito}}{27}}
\newlabel{FIG-MAX-IMPMAP-PT}{{3.2}{27}}
\newlabel{EQ-DUAL-SLACK-PT}{{3.19}{27}}
\@writefile{toc}{\contentsline {section}{\numberline {3.4}Mapeamento impl\IeC {\'\i }cito}{27}}
\newlabel{SUBSEC-MAP-IMP-PT}{{3.4}{27}}
\citation{COURANT7001}
\citation{CRISTIANINI0001}
\newlabel{EQ-KERNEL-MATRIX-PT}{{3.21}{28}}
\@writefile{lot}{\contentsline {table}{\numberline {3.1}{\ignorespaces Algumas fun\c c\~oes que podem ser utilizadas como kernel produto interno\relax }}{28}}
\newlabel{TAB-KERNELTYPES-PT}{{3.1}{28}}
\citation{Kaufmann99}
\citation{Platt98b}
\citation{SMOBR}
\@writefile{toc}{\contentsline {section}{\numberline {3.5}Exemplo}{29}}
\@writefile{lof}{\contentsline {figure}{\numberline {3.3}{\ignorespaces Conjunto de trainamento para o exemplo do tabuleiro.\relax }}{30}}
\newlabel{FIG-EXE-PT}{{3.3}{30}}
\@writefile{toc}{\contentsline {section}{\numberline {3.6}Conclus\~ao}{30}}
\@writefile{lof}{\contentsline {figure}{\numberline {3.4}{\ignorespaces Bordas de decis\~ao no espa\c co de entrada para o exemplo do tabuleiro.\relax }}{31}}
\newlabel{FIG-EXE-DEC-PT}{{3.4}{31}}
\@writefile{toc}{\contentsline {chapter}{\numberline {4}Treinando SVMs}{33}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\newlabel{SEC-SVM-TRAINING-PT}{{4}{33}}
\@writefile{toc}{\contentsline {section}{\numberline {4.1}Introdu\c c\~ao}{33}}
\citation{Luenberger86}
\@writefile{toc}{\contentsline {section}{\numberline {4.2}Condi\c c\~oes de optimalidade e regi\~ao fact\IeC {\'\i }vel}{34}}
\@writefile{lof}{\contentsline {figure}{\numberline {4.1}{\ignorespaces Interpreta\c c\~ao geom\'etrica dos vetores de suporte}}{35}}
\newlabel{FIG-KKT-PT}{{4.1}{35}}
\@writefile{toc}{\contentsline {section}{\numberline {4.3}M\'etodos de treinamento para SVMs}{35}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.3.1}M\'etodos cl\'assicos}{35}}
\citation{SteveGun2000}
\citation{NetLib2000}
\citation{Vanderbei94}
\citation{Suykens99a}
\citation{LAWSON9501}
\citation{Keerthi99b}
\@writefile{lof}{\contentsline {figure}{\numberline {4.2}{\ignorespaces Regi\~ao fact\IeC {\'\i }vel para um caso 3D}}{36}}
\newlabel{FIG-FEASIBLE-REGION-PT}{{4.2}{36}}
\citation{Zhang99a}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.3.2}M\'etodos geom\'etricos}{37}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.3.3}M\'etodos iterativos}{37}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.3.3.1}Gradiente ascendente}{37}}
\newlabel{EQ-TRAIN-SVM-QP-BASIC-PT}{{4.1}{37}}
\citation{CRISTIANINI0001}
\newlabel{EQ-TRAIN-AN-EVIDENCE-PT}{{4.2}{38}}
\newlabel{EQ-TRAIN-DERIV-AN-PT}{{4.4}{38}}
\newlabel{EQ-TRAIN-ANEW-PT}{{4.6}{38}}
\citation{CRISTIANINI0001}
\newlabel{EQ-TRAIN-OUTPUT-GRAD-PT}{{4.8}{39}}
\newlabel{EQ-TRAIN-ANEW2-PT}{{4.9}{39}}
\newlabel{EQ-TRAIN-ERROR-EXPRE-PT}{{4.10}{39}}
\newlabel{EQ-ANEW-FINAL-PT}{{4.3.3.1}{39}}
\citation{Adatron98}
\citation{FriCriCam98}
\citation{Mangasarian99}
\citation{ManMus99}
\newlabel{EQ-TRAIN-ANEW-ETA-PT}{{4.11}{40}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.3.3.2}Successive Over Relaxation}{41}}
\newlabel{CAP-SEC-TRAIN-SOR-PT}{{4.3.3.2}{41}}
\newlabel{EQ-TRAIN-PRIMAL-SLACK-SOR-PT}{{4.13}{41}}
\newlabel{EQ-TRAIN-DUAL-SLACK-SOR-PT}{{4.15}{41}}
\newlabel{EQ-BIAS-SOR-PT}{{4.16}{42}}
\newlabel{EQ-NEWALPHA-EQ1-PT}{{4.21}{43}}
\newlabel{EQ-OUTPUT-MOD-SOR-PT}{{4.22}{43}}
\citation{Joachims98b}
\newlabel{EQ-ALPHA-UPDATE-SOR1-PT}{{4.23}{44}}
\newlabel{EQ-ERROR-UPDATE-SOR1-PT}{{4.24}{44}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.3.4}M\'etodos baseados em conjuntos ativos}{44}}
\citation{Vapnik92b}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.3.4.1}Sub-problemas QP}{45}}
\newlabel{EQ-TRAIN-QP-MIN-FOLGA-SUB-PT}{{4.25}{45}}
\citation{Joachims98b}
\citation{Vanderbei94}
\citation{Osuna97a}
\citation{Platt98a}
\citation{Platt98b}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.3.4.2}Chunking}{46}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.3.4.3}$\mathrm  {SVM}^{light}${}}{46}}
\citation{Platt98a}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.3.4.4}Sequential Minimal Optimization}{47}}
\citation{KeeSheBhaMur99b}
\citation{SmoSch98c}
\citation{Smola96}
\citation{KeeSheBhaMur99c}
\citation{BARROS2000A}
\@writefile{toc}{\contentsline {chapter}{\numberline {5}A estrat\'egia de treinamento SVM-KM}{49}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\newlabel{CAP-SVM-KM-PT}{{5}{49}}
\@writefile{toc}{\contentsline {section}{\numberline {5.1}Introdu\c c\~ao}{49}}
\citation{dudahart73}
\@writefile{toc}{\contentsline {section}{\numberline {5.2}Modelando o processo de estima\c c\~ao de limites entre classes}{50}}
\newlabel{SEC-BOUNDARY-ESTIMATION-KM-PT}{{5.2}{50}}
\citation{dudahart73}
\newlabel{SVMKM-FEATURE-DEF-PT}{{5.1}{51}}
\newlabel{SVMKM-FEATURE-DEF-2-PT}{{5.2}{51}}
\newlabel{EQ-BAYES-RULE-PT}{{5.3}{51}}
\newlabel{EQ-BAYES-RULE-DECISION-PT}{{5.4}{51}}
\citation{Fredrik00}
\citation{Fuka0101}
\@writefile{toc}{\contentsline {section}{\numberline {5.3}Generaliza\c c\~ao e an\'alise de desempenho}{52}}
\newlabel{SEC-KM-SPEEDUP-PT}{{5.3}{52}}
\@writefile{toc}{\contentsline {section}{\numberline {5.4}Estrat\'egias propostas}{53}}
\newlabel{SEC-PROPOSED-STRATEGIES-PT}{{5.4}{53}}
\citation{UCI1998}
\@writefile{toc}{\contentsline {section}{\numberline {5.5}Simula\c c\~oes}{55}}
\@writefile{lot}{\contentsline {table}{\numberline {5.1}{\ignorespaces Organiza\c c\~ao dos gr\'aficos\relax }}{56}}
\newlabel{TAB-LEGEND-1-PT}{{5.1}{56}}
\@writefile{toc}{\contentsline {section}{\numberline {5.6}Discuss\~ao}{56}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.6.1}Tempo de inicializa\c c\~ao e execu\c c\~ao do KM}{56}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.6.2}Tempo para SVM, tamanho do conjunto de treinamento e SVs}{57}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.6.3}Tempo total e generaliza\c c\~ao}{58}}
\@writefile{toc}{\contentsline {section}{\numberline {5.7}Conclus\~ao}{59}}
\@writefile{lot}{\contentsline {table}{\numberline {5.2}{\ignorespaces Simula\c c\~ao sem redu\c c\~ao de dimensionalidade (A)}}{60}}
\newlabel{TAB-RESUL-FINAL-NO-DIMRED-A-PT}{{5.2}{60}}
\@writefile{lot}{\contentsline {table}{\numberline {5.3}{\ignorespaces Simula\c c\~ao sem redu\c c\~ao de dimensionalidade (B)}}{61}}
\newlabel{TAB-RESUL-FINAL-NO-DIMRED-B-PT}{{5.3}{61}}
\@writefile{lot}{\contentsline {table}{\numberline {5.4}{\ignorespaces Resultados usando sele\c c\~ao de caracter\IeC {\'\i }sticas (A)}}{62}}
\newlabel{TAB-RESUL-FINAL-SELECTION-A-PT}{{5.4}{62}}
\@writefile{lot}{\contentsline {table}{\numberline {5.5}{\ignorespaces Resultados usando sele\c c\~ao de caracter\IeC {\'\i }sticas (B)}}{63}}
\newlabel{TAB-RESUL-FINAL-SELECTION-B-PT}{{5.5}{63}}
\@writefile{lot}{\contentsline {table}{\numberline {5.6}{\ignorespaces Resultados usando extra\c c\~ao de caracter\IeC {\'\i }sticas (A)}}{64}}
\newlabel{TAB-RESUL-FINAL-EXTRACTION-A-PT}{{5.6}{64}}
\@writefile{lot}{\contentsline {table}{\numberline {5.7}{\ignorespaces Resultados usando extra\c c\~ao de caracter\IeC {\'\i }sticas (B)}}{65}}
\newlabel{TAB-RESUL-FINAL-EXTRACTION-B-PT}{{5.7}{65}}
\@writefile{lof}{\contentsline {figure}{\numberline {5.1}{\ignorespaces Simula\c c\~ao sem redu\c c\~ao de dimensionalidade}}{66}}
\newlabel{FIG-RESUL-FINAL-NO-DIMRED-PT}{{5.1}{66}}
\@writefile{lof}{\contentsline {figure}{\numberline {5.2}{\ignorespaces Resultados usando sele\c c\~ao de caracter\IeC {\'\i }sticas}}{67}}
\newlabel{FIG-RESUL-FINAL-SELECTION-PT}{{5.2}{67}}
\@writefile{lof}{\contentsline {figure}{\numberline {5.3}{\ignorespaces Resultados usando extra\c c\~ao de caracter\IeC {\'\i }sticas}}{68}}
\newlabel{FIG-RESUL-FINAL-EXTRACTION-PT}{{5.3}{68}}
\citation{MUNRO9201}
\citation{CACHIN9401}
\@writefile{toc}{\contentsline {chapter}{\numberline {6}O algoritmo de treinamento SVM-KM}{69}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\newlabel{CAP-SVM-EDR-PT}{{6}{69}}
\@writefile{toc}{\contentsline {section}{\numberline {6.1}Introdu\c c\~ao}{69}}
\citation{CACHIN9401}
\citation{barros:2001}
\citation{VALIANT84}
\citation{MITCHEL}
\citation{MICHAEL94}
\citation{HAUSSLER91}
\citation{KEARNS88}
\citation{KEARNS89}
\citation{KEARNS94}
\@writefile{toc}{\contentsline {section}{\numberline {6.2}Boosting}{70}}
\citation{SCHAPIRE90}
\@writefile{toc}{\contentsline {subsection}{\numberline {6.2.1}O algoritmo AdaBoost}{71}}
\@writefile{loa}{\contentsline {algorithm}{\numberline {1}{\ignorespaces  Algoritmo AdaBoost para conceitos bin\'arios \relax }}{72}}
\newlabel{ADABOOST-ALG-PT}{{1}{72}}
\citation{CACHIN9401}
\@writefile{toc}{\contentsline {section}{\numberline {6.3}O algoritmo de treinamento SVM-EDR}{73}}
\@writefile{toc}{\contentsline {subsection}{\numberline {6.3.1}Repeti\c c\~ao Dependente do Error (EDR)}{73}}
\newlabel{EQ-SVMEDR-COMPAR-PT}{{6.2}{74}}
\newlabel{EQ-SVMEDR-COMPAR-SPECIF-PT}{{6.3}{74}}
\@writefile{lot}{\contentsline {table}{\numberline {6.1}{\ignorespaces Eliminando a depend\^encia de classe para o erro de sa\IeC {\'\i }da.}}{74}}
\newlabel{TAB-ERRO-EDR-PT}{{6.1}{74}}
\@writefile{toc}{\contentsline {subsection}{\numberline {6.3.2}SVM-EDR}{75}}
\newlabel{SEC-EDR-SVM-ERROR-PT}{{6.3.2}{75}}
\newlabel{EQ-EDR-ERROR-INDEP-PT}{{6.4}{75}}
\@writefile{lof}{\contentsline {figure}{\numberline {6.1}{\ignorespaces Quatro poss\IeC {\'\i }veis posi\c c\~oes para um vetor de treinamento.\relax }}{75}}
\newlabel{FIG-ERRO-EDR-PT}{{6.1}{75}}
\newlabel{EQ-SVMEDR-INDEP-CLASS-MIN-PT}{{6.5}{75}}
\@writefile{toc}{\contentsline {subsection}{\numberline {6.3.3}Entendendo e estimando $n_E$}{76}}
\newlabel{SEC-ESTIMATING-NE-PT}{{6.3.3}{76}}
\citation{FRESCHAP97}
\@writefile{lof}{\contentsline {figure}{\numberline {6.2}{\ignorespaces Grupos gerados pela EDR, para $n_E = 5$.\relax }}{77}}
\newlabel{FIG-EDR-GROUPS-PT}{{6.2}{77}}
\newlabel{EQ-Z-SET-SIZE-PT}{{6.7}{77}}
\@writefile{toc}{\contentsline {subsection}{\numberline {6.3.4}SVM-EDR como um algoritmo de Boosting}{77}}
\@writefile{loa}{\contentsline {algorithm}{\numberline {2}{\ignorespaces Algoritmo de Boosting EDR para conceitos bin\'arios. \relax }}{78}}
\newlabel{EDR-BOOSTING-PT}{{2}{78}}
\newlabel{THEO-EDR-1-PT}{{6.3.1}{79}}
\citation{VAPNIK9801}
\@writefile{toc}{\contentsline {section}{\numberline {6.4}Simula\c c\~oes}{80}}
\@writefile{toc}{\contentsline {subsection}{\numberline {6.4.1}Primeiro exemplo}{80}}
\citation{SonarDB8801}
\@writefile{toc}{\contentsline {subsection}{\numberline {6.4.2}Segundo experimento}{81}}
\@writefile{lot}{\contentsline {table}{\numberline {6.2}{\ignorespaces Resultados para o experimento 1, usando SVMBR como programa de treinamento\relax }}{81}}
\newlabel{TAB-COMP-EDR1-PT}{{6.2}{81}}
\citation{UCI1998}
\@writefile{toc}{\contentsline {subsection}{\numberline {6.4.3}Terceiro experimento}{82}}
\@writefile{lot}{\contentsline {table}{\numberline {6.3}{\ignorespaces Resultados para o experimento 2 (Sonar), usando SVMBR como programa de treinamento\relax }}{82}}
\newlabel{TAB-COMP-EDR12-PT}{{6.3}{82}}
\@writefile{toc}{\contentsline {section}{\numberline {6.5}Discuss\~ao}{83}}
\@writefile{toc}{\contentsline {subsection}{\numberline {6.5.1}Hiperplanos de separa\c c\~ao}{83}}
\@writefile{toc}{\contentsline {subsection}{\numberline {6.5.2}Converg\^encia}{84}}
\@writefile{toc}{\contentsline {subsection}{\numberline {6.5.3}Tempo de treinamento}{85}}
\@writefile{toc}{\contentsline {subsection}{\numberline {6.5.4}N\'umero de itera\c c\~oes e tamanho do conjunto Z}{85}}
\@writefile{toc}{\contentsline {subsection}{\numberline {6.5.5}Taxa de generaliza\c c\~ao e n\'umero de vetores de suporte}{86}}
\@writefile{toc}{\contentsline {section}{\numberline {6.6}Conclus\~ao}{86}}
\@writefile{lof}{\contentsline {figure}{\numberline {6.3}{\ignorespaces Conjunto de treinamento e limites entre classes para o experimento 1 usando SVM-EDR}}{87}}
\newlabel{FIG-EXPEDR-1-PT}{{6.3}{87}}
\@writefile{lof}{\contentsline {figure}{\numberline {6.4}{\ignorespaces Tempo de treinamento como fun\c c\~ao de $n_E \times e_i^x$}}{88}}
\newlabel{FIG-EDR-S1-TEMPO2D-PT}{{6.4}{88}}
\@writefile{lof}{\contentsline {figure}{\numberline {6.5}{\ignorespaces N\'umero de itera\c c\~oes como fun\c c\~ao de $n_E \times e_i^x$}}{89}}
\newlabel{FIG-EDR-S1-NUMIT2D-PT}{{6.5}{89}}
\@writefile{lof}{\contentsline {figure}{\numberline {6.6}{\ignorespaces Conjunto virtual como fun\c c\~ao de $n_E \times e_i^x$}}{90}}
\newlabel{FIG-EDR-S1-ZSIZE2D-PT}{{6.6}{90}}
\@writefile{lof}{\contentsline {figure}{\numberline {6.7}{\ignorespaces Taxa de generaliza\c c\~ao como fun\c c\~ao de $n_E \times e_i^x$}}{91}}
\newlabel{FIG-EDR-S1-GENER2D-PT}{{6.7}{91}}
\@writefile{lof}{\contentsline {figure}{\numberline {6.8}{\ignorespaces N\'umero de vetores de suporte como fun\c c\~ao de $n_E \times e_i^x$}}{92}}
\newlabel{FIG-EDR-S1-NUMSV2D-PT}{{6.8}{92}}
\@writefile{lot}{\contentsline {table}{\numberline {6.4}{\ignorespaces Resultados para a segunda simula\c c\~ao\relax }}{93}}
\newlabel{TAB-EDR-S1-1-PT}{{6.4}{93}}
\@writefile{lot}{\contentsline {table}{\numberline {6.5}{\ignorespaces  Resultados para a segunda simula\c c\~ao (continua\c c\~ao)\relax }}{94}}
\newlabel{TAB-EDR-S1-2-PT}{{6.5}{94}}
\@writefile{lot}{\contentsline {table}{\numberline {6.6}{\ignorespaces  Resultados para a segunda simula\c c\~ao (continua\c c\~ao)\relax }}{95}}
\newlabel{TAB-EDR-S1-3-PT}{{6.6}{95}}
\@writefile{lof}{\contentsline {figure}{\numberline {6.9}{\ignorespaces  Evolu\c c\~ao da distribui\c c\~ao dos erros para os vetores pertencentes a classe $+1$.\relax }}{96}}
\newlabel{FIG-EDR-ERR-A-EV-PT}{{6.9}{96}}
\@writefile{lof}{\contentsline {figure}{\numberline {6.10}{\ignorespaces  Evolu\c c\~ao da distribui\c c\~ao dos erros para os vetores pertencentes a classe $-1$.\relax }}{97}}
\newlabel{FIG-EDR-ERR-B-EV-PT}{{6.10}{97}}
\@writefile{lof}{\contentsline {figure}{\numberline {6.11}{\ignorespaces  Evolu\c c\~ao do conjunto virtual para a classe $+1$.\relax }}{97}}
\newlabel{FIG-EDR-ZSIZE-EV-A-PT}{{6.11}{97}}
\@writefile{lof}{\contentsline {figure}{\numberline {6.12}{\ignorespaces  Evolu\c c\~ao do conjunto virtual para a classe $-1$\relax }}{98}}
\newlabel{FIG-EDR-ZSIZE-EV-B-PT}{{6.12}{98}}
\@writefile{lof}{\contentsline {figure}{\numberline {6.13}{\ignorespaces  Evolu\c c\~ao do tempo por itera\c c\~ao.\relax }}{98}}
\newlabel{FIG-EDR-TIME-EV-PT}{{6.13}{98}}
\@writefile{toc}{\contentsline {chapter}{\numberline {7}Conclus\~oes e trabalhos futuros}{99}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\newlabel{CAP-CONC-FUTURE-PT}{{7}{99}}
\bibdata{bibtex/neural,bibtex/svm,bibtex/boosting}
\bibcite{BOSER92a}{1}
\bibcite{VAPNIK9501}{2}
\bibcite{VAPNIK9801}{3}
\bibcite{CRISTIANINI0001}{4}
\bibcite{CAMPBELL0201}{5}
\bibcite{Drucker99}{6}
\bibcite{Barzilay99}{7}
\bibcite{KIM0201}{8}
\@writefile{toc}{\contentsline {chapter}{Refer\^encias Bibliogr\'aficas}{101}}
\bibcite{Brown00}{9}
\bibcite{VALENTINI0201}{10}
\bibcite{Joachims98}{11}
\bibcite{DISTANTE0301}{12}
\bibcite{KOTROPOULOS0301}{13}
\bibcite{SHAONING0301}{14}
\bibcite{WANG0201}{15}
\bibcite{JEFFREY0201}{16}
\bibcite{LOO0201}{17}
\bibcite{VLADIMIR9801}{18}
\bibcite{WING9101}{19}
\bibcite{HAYKIN9901}{20}
\bibcite{VAPNIK8201}{21}
\bibcite{Burges98}{22}
\bibcite{COVER6501}{23}
\bibcite{BAZARAA7901}{24}
\bibcite{COURANT7001}{25}
\bibcite{Kaufmann99}{26}
\bibcite{Platt98b}{27}
\bibcite{SMOBR}{28}
\bibcite{Luenberger86}{29}
\bibcite{SteveGun2000}{30}
\bibcite{NetLib2000}{31}
\bibcite{Vanderbei94}{32}
\bibcite{Suykens99a}{33}
\bibcite{LAWSON9501}{34}
\bibcite{Keerthi99b}{35}
\bibcite{Zhang99a}{36}
\bibcite{Adatron98}{37}
\bibcite{FriCriCam98}{38}
\bibcite{Mangasarian99}{39}
\bibcite{ManMus99}{40}
\bibcite{Joachims98b}{41}
\bibcite{Vapnik92b}{42}
\bibcite{Osuna97a}{43}
\bibcite{Platt98a}{44}
\bibcite{KeeSheBhaMur99b}{45}
\bibcite{SmoSch98c}{46}
\bibcite{Smola96}{47}
\bibcite{KeeSheBhaMur99c}{48}
\bibcite{BARROS2000A}{49}
\bibcite{dudahart73}{50}
\bibcite{Fredrik00}{51}
\bibcite{Fuka0101}{52}
\bibcite{UCI1998}{53}
\bibcite{MUNRO9201}{54}
\bibcite{CACHIN9401}{55}
\bibcite{barros:2001}{56}
\bibcite{VALIANT84}{57}
\bibcite{MITCHEL}{58}
\bibcite{MICHAEL94}{59}
\bibcite{HAUSSLER91}{60}
\bibcite{KEARNS88}{61}
\bibcite{KEARNS89}{62}
\bibcite{KEARNS94}{63}
\bibcite{SCHAPIRE90}{64}
\bibcite{FRESCHAP97}{65}
\bibcite{SonarDB8801}{66}
\bibstyle{unsrt}
\ttl@finishall
